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Description 

[0001 J The present invention relates to a non-blocking 
switching network for the cross-connection of transmis- 
sion signals and especially SDH signals. 
[0002] In the telecommunications field, within trans- 
mission technology a shift is being made from manual 
switching to the use of remote-controlled cross connect 
equipment for the transmission of time-divided signals 
in a telecommunications network. 
[0003] The recommendations CCITT G.707 define 
the Synchronous Transport Module (STM-1) signals of 
the first level of SDH signals, the transmission rate of 
which is 155,520 Mbit/s. Other defined levels are STM- 
4 and STM-16. The recommendation CCITT G.708 de- 
fines the frame structure STM-N (in which N = 1, 4, 16). 
The STM-1 basic frame is composed of bytes (8 bits). 
The STM-1 frame enables the transmission of 63 sub- 
system containers (eg, TU-1 2 , Tributary Unit, which can 
contain a 2 Mbit/s signal of an ordinary 30-channel PCM 
system). The STM-N frames are assembled into logical 
multiframes and, for example, in the AU-4 multiframe 
signal there are four frames, ie, STM-1 signals. The 
SDH signals, or Transport Modules, are formed from the 
signals of the subsystems by the interleaving of bytes. 
[0004] Digital Cross Connect systems have been de- 
fined for SDH; the CCITT draft recommendations G.sd- 
cx-1...-3. SDH DXC defines (abridging freely): "A digital 
SDH cross connect is a cross connect device having two 
or more interfaces at SDH rates (G.707) and being at 
least able to terminate a transmission section and to 
controllably, transparently connect and reconnect virtual 
containers (VC) between the interface ports/ 
[0005] The mentioned CCITT SDH recommendations 
try to define the logical function, ie, a functional structure 
of devices, but they avoid the detailed structural descrip- 
tion of the devices. 

[0006] An SDH DXC can transmit traffic between dif- 
ferent SDH levels and connect traffic between different 
signals. The use of the cross connect also includes a 
possibility for remote control of routing, initialization of 
reserve routes, connection from one signal to several 
signals (broadcasting, copying), and so on. The connec- 
tions are usually bidirectional. 
[0007] The remote control of an SDH cross connect 
facilitates the making of connections and fast rearrange- 
ment. In addition, important functions can be implement- 
ed, such as network backup to protect against equip- 
ment and cable damage. 

[0008] Cross connects can be implemented with a 
number of architectures. Known are the "PS structure 
and the TST structure. The first of these is completely 
non-blocking, but in large equipment the size of the 
switching field becomes large because the size of the 
switching field increases quadratically. The other struc- 
ture is blocking if the capacity of the switching section 
is one-fold and copyable signals are required. The 
blocking properties of the structure can be removed by 



doubling the capacity of the switching section. 
[0009] In WO-A-93/22 859 a complex configuration 
calculator is used to establish a blocking-free TST- 
cross-connect with a high utilisation for SDH connec- 
5 tions. 

[0010] The problem addressed by the invention is 
now to demonstrate an architecture for cross connection 
by means of which non-blocking switching can be im- 
plemented in cross connects, nevertheless retaining, in 
10 terms of the hardware required, an advantageous 
switching part also in large cross connect equipment. 
[001 1] This problem is solved by means of a switching 
network in accordance with claim 1. Other advanta- 
geous embodiments of the invention are disclosed in the 
is dependent claims. 

[0012] In a switching network in accordance with the 
invention the basic idea is to use relatively small switch- 
ing elements instead of large switching elements. The 
switching network in accordance with the invention re- 
sembles a TST structure, but instead of the centremost 
space switch, a switching network in which time switch- 
ings are used, too, is possible. This is generally ren- 
dered by the combination of letters TS*(T&S)'ST. The 
purpose of the time switchings of the centremost stage 
is substantially to remove the known blocking properties 
of the TST basic structure. 

[0013] The switching network in accordance with the 
invention operates in a nearly non-blocking fashion 
since in the TS blocks of the input side and the ST blocks 
of the output side, at any given time there are outgoing 
just as many signals as are incoming. If it is desired to 
make the switching network completely non-blocking, 
the number of the centremost space switch blocks con- 
taining time switchings must be increased. 
[0014] Adding blocks also yields a possibility for the 
very fast formation of new switching connections since 
after each connection the system always sees to it that 
all the extra blocks remain empty. This means that the 
switching is carried out in two phases whereby in the 
first phase the switching is done using empty blocks and 
in the second phase the time-consuming packing of the 
signals is carried out. If the number of space switch 
blocks containing the centremost time switchings is in- 
creased to double that of the minimum situation, it is in 
practice possible to guarantee the making of a sufficient- 
ly large number of switching connections simultaneous- 
ly. 

[0015] The cross connect architecture according to 
the invention can be used at all SDH levels, ie, for the 
cross connection of the defined signals STM-1. ..STM- 
16 and other corresponding signals. The switching net- 
work in accordance with the invention is also suitable 
for the cross connects of other transmission signals 
when the signals are of a frame structure and can be 
synchronized. Where SDH is involved, connections can 
be made solely at the AU-4 level or else at all AU-4, TU- 
3, TU-2 and TU-1 2 levels. 

[0016] The invention is discussed in greater detail in 
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the following with reference to the accompanying Figure 
1 , which shows a schematic block diagram of the switch- 
ing network according to the invention. 
[0017] The switching network shown in Figure 1 is of 
the form TS'CT&syST, whose basic structure resembles 
a TST structure but in place of the centremost space 
switch a space switch network is used in which time 
switching connections are also possible (T&S). The 
switching network is composed of relatively small 
switching elements, for example, 8*16, 16*8, 16*16. 
[0018] Proceeding in Figure 1 from left to right, the 
following elements can be observed. The input signals 
(eg, AU-4) are physically connected to the synchroniza- 
tion circuits Sync by means of which the same-phase 
synchronization of all the input signals to the internal 
clock of the switching field is accomplished. The syn- 
chronization circuits contain a flexible buffer by means 
of which the signal frames are synchronized to be nearly 
of the same phase. The space and the time switches 
are capable of switching TU-2, TU-3, and AU-4 signals 
as TU-1 2 signals. This naturally presupposes that when 
TU-3 and AU-4 signals are involved, columns 1-18 in 
the STM-IM frame can be processed separately. This 
makes it possible for the routing algorithm to process all 
the signal levels as if they were TU-1 2 signals. 
[0019] The input signals are grouped together into 
groups having n inputs IN (eg, n*AU-4), which after the 
synchronization circuits are directed to the time switch- 
es TSW (n*n). The outputs of the time switches are con- 
nected to the space switches SSW, which have n...2n 
outputs OUT. There are m blocks of the input side, 
whereby the total number of signals coming to a switch- 
ing field is n*m. From the space switches of the input 
side the output signals are fanned out to the centremost 
stage MSW of the switching field. The phasing of the 
signals to precisely the same phases takes place in 
each space switch separately by means of a flexible 
buffer. 

[0020] The space-time switching blocks of the output 
side are arranged symmetrically with the input side, ie, 
the space switches n...2n IN SSW, which have n...2n 
inputs IN and n outputs OUT. The time switches have n 
inputs and n outputs. The cross connected output sig- 
nals of the switching field are obtained from the outputs 
of the time switches TSW. 

[0021 ] The number n can be, for example, 8 or 1 6 as 
appropriate and m can be, for example, in the range 8 
- 256. The TSW and SSW switches are structurally of a 
form that is known as such to one versed in the art and 
therefore they are not discussed here in any more detail. 
[0022] The centremost switching blocks MSW can be 
of the form STS or (TxT)S. In a simple STS case, SSW 
blocks and TSW switches can be used which structur- 
ally correspond to the corresponding switches of the TS 
and ST blocks of the input and output sides. 
[0023] In this patent application no stand is taken re- 
garding the routing of the signals through the switching 
network because it depends completely on the manner 



in which the routing algorithm is implemented. Certain 
examples of the principles underlying a routing algo- 
rithm can nevertheless be given: 

5 The algorithm in the example comprises three 
parts: 

1 ) a general solution is obtained for the signals 
that travel through the time and space switches 

io TSW-SSW of the input side (on the left h^nd 

side in Figure 1); 

2) a general solution is obtained for the signals 
that travel through the centremost MSW switch 
stage; and 

w 3) a general solution is obtained for the signals 

that travel through the space and time switches 
SSW-TSW of the output side (on the right hand 
side in Figure 1). 

20 in the example, the signals in the time and space 
switches of the input side are arranged such that 
the signals coming to an MSW block of the centre 
stage fulfil the condition: 

25 A) The number of signals coming to the MSW 

stage, which go to an ST block of the output 
side, ie, to the switch group SSW-TSW, must 
not exceed the number of time slots that are 
available. The signals leaving the TS blocks of 

30 the input side are first defined such that they 

fulfil condition A). When routes have been 
found for the output signals of the blocks of the 
input side according to condition A), a solution 
must be found for the signals that are output 

35 from the centre MSW block. In the example, two 

conditions are imposed on the outgoing sig- 
nals: 

B) The outgoing signals should reach the cor- 
rect ST block of the output side of the TS'(T&S) 

<0 'ST structure; and 

C) Two or more time slots cannot be sent to the 
same port simultaneously. 

[0024] The switching network in accordance with the 
45 invention operates nearly without blocking when provi- 
sion is made that the same number of outgoing as in- 
coming signals are handled at any given time in the TS 
blocks of the input side and the ST blocks of the output 
side. If it is necessary to make the switching network 
so completely non-blocking, the number of the centremost 
space switch blocks containing time switching connec- 
tions must be increased. Increasing the number of 
blocks also confers the possibility of very fast set-up of 
switching routes since after each connection provision 
55 is always made that all the extra blocks remain empty. 
If the number of the centremost space switch blocks 
containing time switching connections is doubled com- 
pared with the minimum situation, this can in practice 
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4. A cross connect architecture in accordance with 
any of the above claims, characterized in that the 
switch blocks of the input stage have n inputs (IN) 
and n...2*n outputs (OUT) and that the switch 

5 blocks of the output stage have n...2 # n inputs (IN) 
and n outputs (OUT). 

5. A cross connect architecture in accordance with 
any of the above claims, characterized in that the 

10 number of the switch blocks of the centre stage is 
greater than the number required for the nominal 
capacity. 

6. A cross connect architecture in accordance with 
'5 claim 5, characterized In that the number of the 

switch blocks of the centre stage is double that of 
the number required for the nominal capacity. 

7. A cross connect architecture according to any of the 
20 above claims, characterized in that synchronous 

circuits (Sync) are connected to the input stage 
which synchronous circuits synchronize the input 
signals in the same phase mode to the internal clock 
of the switching network. 

25 

8. A cross connect architecture in accordance with 
any of the above claims, characterized In that 
each switch block (TSW, SSW, MSW) has two con- 
trol memories, one of which is in active use at any 

30 given time and the other passive for outputting a 
new control data signal, 



5 

guarantee the making of a sufficiently large number of 
switching connections simultaneously. 
[0025] The figure does not show separately the con- 
trol of the switch blocks because this can be accom- 
plished in a way that is known to one versed in the art. 
The essential point nevertheless is that in each switch- 
ing element there is a duplex control memory, one part 
of which is in active use at any given time whilst the other 
is passive so as to write a new control data signal. Be- 
fore reconnecting, the new control signal is written to the 
switching memories that are passive. Thereafter a spe- 
cial signal is used to indicate to each switching element 
that a swap of the control memory will occur at the be- 
ginning of the next frame. Because the control swap is 
performed at the beginning of the signal frame, for ex- 
ample, at the beginning of the SDH AU-4 signal frame, 
the main signal does not incur interference. This is 
based on the fact that the beginning of the signal frame 
does not contain significant data that must be transmit- 
ted. When the swap has taken place, the previously ac- 
tive memories that have been marked passive are up- 
dated with the data according to the new switching sit- 
uation. 

[0026] The idea of the architecture according to the 
invention is to use relatively small switching elements. 
This means that an element is implemented, for exam- 
ple, as an integrated circuit or by combining an appro- 
priate number of integrated circuits, for example, 4-16, 
on the same circuit board. 



Claims 

1. A cross connect architecture for the switching of 
digital signals whereby the switching network com- 35 
prises an input stage, a centre stage and an output 
stage whereby the inputs of each centre stage block 
are connected to the output of several input stage 
blocks and the outputs to the input of several output 
stage blocks, characterized in that aq 

- the input stage is composed of parallel (1 ...m) 
time-space switch blocks (TSW-SSW), 

- the centre stage is composed of parallel blocks 
(MSW) formed by time and space switches, 
and 

- the output stage is composed of parallel (1 ...m) 
space-time switch blocks (SSW-TSW). 

2. A cross connect architecture in accordance with 
claim 1 , characterized In that the switch blocks of 
the centre stage (MSW) are composed of space- 
time-space switches (STS). 

3. A cross connect architecture in accordance with 
claim 1 , characterized In that the switch blocks of 
the centre stage (MSW) are composed of time-time- 
space switches (TxT-S). 



- whereby the new control data signal is written 
to the switching memories that are passive be- 
fore reswitching, 

- whereby a special signal is employed to indi- 
cate to each switching element that a swap of 
the control memory will occur at the beginning 
of the next frame, 

whereby when the swap has occurred, the pre- 
vious active memories that were marked pas- 
sive are updated with data according to the new 
switching situation. 



& 9. a cross connect architecture in accordance with 
any of the above claims, characterized In that 
parts of the signals of the AU-4, TU-3 and TU-2 lev- 
els can be connected in the switching elements, 
such as the signals of the TU-12 level, whereby 
so when the AU-4 and TU-3 signals are involved, col- 
umns 1-16 of the STM-1 frame require their own 
control. 

10. A cross connect architecture in accordance with 
55 any of the above claims, characterized In that the 
new connections are made in two phases, whereby 
first the new signals are routed via the empty centre 
blocks (MSW blocks), after which packing is carried 
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out, whereby the extra blocks are again made emp- 
ty. 

11. Use of a cross connect architecture in accordance 
with any of the above claims for the cross connec- 5 
tion of SDH signals (STM-1 ...STM-16) or ATM sig- 
nals. 



PatentansprQche to 

1. Cross-Connect-Architektur zur Vermittlung von di- 
gitalen Signalen, wobei das Vermittiungsnetz eine 
Eingangsstufe, eine zentrale Stufe und eine Aus- 
gangsstufe umfasst, wobei die Eing&nge jedes is 
Blocks der zentralen Stufe mit dem Ausgang meh- 
rerer BI6cke der Eingangsstufe verbunden sind und 

die Ausgdnge mit dem Eingang mehrerer Bldcke 

der Ausgangsstufe verbunden sind, 

dadurch gekennzeichnet, dass 20 

- die Eingangsstufe aus parallelen (1 ... m) Zeit- 
Raum-Schaltbldcken (TSW-SSW) zusammen- 
gesetzt ist, 

- die zentrale Stufe aus parallelen Bldcken 25 
(MSW) zusammengesetzt ist, die durch Zeit- 
und Raum-Schalteinrichtungen gebildet sind, 
und 

- die Ausgangsstufe aus parallelen (1 ... m) 
Raum-Zeit-Schaltbldcken (SSW-TSW) zusam- 30 
mengesetzt ist 

2. Cross-Connect-Architektur nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

die Schaltbldcke der zentralen Stufe (MSW) aus 35 
Raum-Zeit-Raum-Schalteinrichtungen (STS) zu- 
sammengesetzt sind. 

3. Cross-Connect-Architektur nach Anspruch 1, 
dadurch gekennzeichnet, dass 40 
die Schaltbldcke der zentralen Stufe (MSW) aus 
Zeit-Zeit-Raum-Schalteinrichtungen (TxT-S) zu- 
sammengesetzt sind. 

4. Cross-Connect-Architektur nach einem der vorher- 45 
gehenden Anspruche, 

dadurch gekennzeichnet, dass 

die Schaltbldcke der Eingangsstufe n EingSnge 
(EIN) und n ... 2 x n AusgSnge (AUS) aufweisen und 
dass die Schaltbldcke der Ausgangsstufe n ... 2 x n so 
EingSnge (EIN) und n AusgSnge (AUS) aufweisen. 

5. Cross-Connect-Architektur nach einem der vorher- 
gehenden Anspruche, 

dadurch gekennzeichnet, dass 55 

die Anzahl der Schaltbldcke der zentralen Stufe 
grfiGer als die fur die nominelle Kapazitdt erforder- 
liche Anzahl ist. 



6. Cross-Connect-Architektur nach Anspruch 5, 
dadurch gekennzeichnet, dass 

die Anzahl der Schaltbldcke der zentralen Stufe 
doppelt so groG wie die fur die nominelle Kapazitdt 
erforderliche Anzahl ist. 

7. Cross-Connect-Architektur nach einem der vorher- 
gehenden Anspruche, 

dadurch gekennzeichnet, dass 
Synchronschaltungen (SYNC) mit der Eingangs- 
stufe verbunden sind, wobei die Synchronschaltun- 
gen die Eingangssignale in den gleichen Phasen- 
modus zu dem intemen Takt des Vermittlungsnet- 
zes synchronisieren. 

8. Cross-Connect-Architektur nach einem der vorher- 
gehenden Anspruche, 

dadurch gekennzeichnet, dass 

jeder Schaltblock (TSW, SSW, MSW) zwei Steuer- 

speicher aufweist, von denen einer zu einem gege- 

benen Zeitpunkt aktiv verwendet wird und der an- 

dere passiv ist, zur Ausgabe eines neuen Steuer- 

datensignals, 

wobei das neue Steuerdatensignal in die 
Schaltspeicher geschrieben wird, die vor dem 
Umschaiten passiv sind, 

• wobei ein spezieiles Signal angewendet wird, 
urn jedem Schaftelement anzuzeigen, dass ein 
Wechsel des Steuerspeichers zu Beginn des 
nachsten Rahmens auftreten wird, 

- wobei, wenn der Wechsel erfolgt ist, die vorhe- 
rigen aktiven Speicher, die als passiv markiert 
wurden, mit Daten entsprechend der neuen 
Schaftsituation aktualisiert werden. 

9. Cross-Connect-Architektur nach einem der vorher- 
gehenden Anspruche, 

dadurch gekennzeichnet, dass 
Teile der Signale der Hierarchiestufen AU-4, TU-3 
und TU-2 in den Schaltelementen verbunden wer- 
den kdnnen, wie etwa die Signale der TU-12-Stufe, 
wobei, wenn die AU-4-und die TU-3-Signale betei- 
ligt sind, die Spalten 1 - 18 des STM-1 -Rahmens 
ihre eigene Steuerung erfordern. 

10. Cross-Connect-Architektur nach einem der vorher- 
gehenden Anspruche, 

dadurch gekennzeichnet, dass 
die neuen Verbindungen in zwei Phasen hergestellt 
werden, wobei zuerst die neuen Signale uber die 
leeren zentralen Bldcke (MSW-Bldcke) gefuhrt wer- 
den, wonach das Packen erfolgt, wobei die zus&tz- 
lichen Bldcke wieder geleert werden. 

1 1 . Verwendung einer Cross-Connect-Architektur nach 
einem der vorhergehenden Anspruche zum Ran- 
gieren von SDH-Signalen (STM-1 ... STM-1 6) oder 
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ATM-Signalen. 



Revendlcatlons 

5 

1 . Architecture d'interconnexion pour la commutation 
de signaux numSriques moyennant quoi le rSseau 
de commutation comprend un Stage d'entrSe, un 
Stage central et un Stage de sortie moyennant quoi 

les entries de chaque bloc de r"6tage central sont w 
connecttes k la sortie de plusieurs blocs de I'Stage 
d'entrie et ies sorties k Centre de plusieurs blocs 
de I'Stage de sortie caractSrisSe en ce que: 

- I'Stage d'entrie est composS de blocs de com- 15 
mutation temps-espace (TSW-SSW) paralldles 
(1...m), 

- I'Stage central est compost de blocs parall&les 
(MSW) farts de commutateurs espace et 
temps, et 20 

- I'Stage de sortie est compost de blocs de com- 
mutation espace-temps (SSW-TSW) parail&les 
(1...m). 

2. Architecture d'interconnexion selon la revendica- 25 
tion 1, caractSrlsSe en ce que les blocs de com- 
mutation de I'Stage central (MSW) sont composes 

de commutateurs espacS-temps-espace (STS). 

3. Architecture d'interconnexion selon la revendica- 30 
tion 1, caract6rls6e en ce que les blocs de com- 
mutation de I'Stage central (MSW) sont composes 

de commutateurs temps-temps-espace (TxT-S). 

4. Architecture d'interconnexion selon Tune quelcon- 35 
que des revendications pricSdentes, caract6ris6e 

en ce que les blocs de commutation de I'Stage d'en- 
trie ont n entries (IN) et n...2*n sorties (OUT) et en 
ce que les blocs de commutation de I'Stage de sor- 
tie ont n...2*n entries (IN) et n sorties (OUT). *o 

5. Architecture d'interconnexion selon Tune quelcon- 
que des revendications pricSdentes, caracrirlsSe 
en ce que le nombre de blocs de commutation de 
I'Stage central est plus important que le nombre re- 45 
quis pour la capacity nominale. 

6. Architecture d'interconnexion selon la revendica- 
tion 5, caract£rt86e en ce que le nombre de blocs 

de commutation de I'Stage central est le double du so 
nombre requis pour la capacity nominale. 

7. Architecture d'interconnexion selon Tune quelcon- 
que des revendications pricSdentes, caract6rls£e 

en ce que des circuits synchrones (Sync) sont con- 55 
nectSs a I'Stage d'entrie, ces circuits synchrones 
synchronisant les signaux d'entrie dans le mdme 
mode phase que I'horloge interne du riseau de 



commutation. 

8. Architecture d'interconnexion selon Tune quelcon- 
que des revendications pricSdentes, caract6rls6e 
en ce que chaque bloc de commutation (TSW, 
SSW, MSW) a deux mSmoires de contrdle, dont 
I'une est utilisSe de fa9on active k tout moment don- 
n6 et I'autre est passive pour sortir un nouveau si- 
gnal de donnSes de contrdle, 

- moyennant quoi le nouveau signal de donndes 
de contrdle est enregistri dans les mSmoires 
de commutation qui sont passives avant la nou- 
velle commutation, 

- moyennant quoi un signal special est employs 
pour indiquer k chaque Sldment de commuta- 
tion qu'une permutation de la mSmoire de con- 
trdle va avoir lieu au dSbut du prochain cadre, 

• moyennant quoi lorsque la permutation a eu 
lieu, les anciennes mSmoires actives qui 
Staient marquees passives sont mises k jour 
avec des donnSes selon la nouvelle situation 
de commutation. 

9. Architecture d'interconnexion selon I'une quelcon- 
que des revendications pricSdentes, caracrirlsde 
en ce que des parties des signaux des niveaux AU- 
4, TU-3 et TU-2 peuvent dtre connectSes dans les 
6l6ments de commutation, tels que les signaux du 
niveau TU-1 2, moyennant quoi lorsque les signaux 
AU-4 et TU-3 sont impliquSs, les colonnes 1-18 du 
cadre STM-1 exigent leur propre contrdle. 

10. Architecture d'interconnexion selon I'une quelcon- 
que des revendications pric6dentes, caract6ris6e 
en ce que les nouvelles connexions sont faites 
dans deux phases, moyennant quoi les nouveaux 
signaux sont d'abord acheminSs via les blocs cen- 
traux vides (blocs MSW), apris quoi le compactage 
est rialisS, moyennant quoi les blocs supplSmen- 
taires sont k nouveau vidSs. 

11. Utilisation d'une architecture d'interconnexion se- 
lon I'une quelconque des revendications pricSden- 
tes pour I'interconnexion de signaux SDH (STM-1 ... 
STM-1 6) ou de signaux ATM. 
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